منابع مشابه
Two-sorted Metric Temporal Logics
Temporal logic has been successfully used for modeling and analyzing the behavior of reactive and concurrent systems. Standard temporal logic is inadequate for real-time applications because it only deals with qualitative timing properties. This is overcome by metric temporal logics which offer a uniform logical framework in which both qualitative and quantitative timing properties can be expre...
متن کاملRAPPORT Two - sorted metric temporal logics
Temporal logic has been successfully used for modeling and analyzing the behavior of reactive and concurrent systems. One shortcoming of (standard) temporal logic is that it is inadequate for real-time applications, because it only deals with qualitative timing properties. This is overcome by metric temporal logics which ooer a uniform logical framework in which both qualitative and quantitativ...
متن کاملCompleteness Results for Two-sorted Metric Temporal Logics
1 I n t r o d u c t i o n Logic-based methods for representing and reasoning about temporal information have proved to be highly beneficial in the area of formal specifications. In this paper we consider their application to the specification of real-t ime systems. Timing properties play a major role in the specification of reactive and concurrent software systems that operate in real-time. The...
متن کاملOn Metric Temporal Description Logics
We introduce metric temporal description logics (mTDLs) as combinations of the classical description logic ALC with (a) LTL, an extension of the temporal logic LTL with succinctly represented intervals, and (b) metric temporal logic MTL, extending LTL with capabilities to quantitatively reason about time delays. Our main contributions are algorithms and tight complexity bounds for the satisfiab...
متن کاملOn the Satisfiability of Metric Temporal Logics over the Reals
We show that there is a satisfiability-preserving translation of QTL formulae interpreted over finitely variable behaviors into formulae of the CLTL-overclocks logic. The satisfiability of CLTL-over-clocks can be determined through a suitable encoding into the input logics of SMT solvers, so it constitutes an effective decision procedure for QTL. Although decision procedures for determining sat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1997
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(96)00324-6